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REMARKS 



*) Summary n f Office Actio n 

Claims 1 to 27 are pending in this application. 

m lh. Office Action malted May 20. 2004. the Examiner rejected claim, 1 to It under 35 

, 1 , i, " bei " 8 " y US - ^ N °- 5 ' 8H7S9 to *• « " (herein 

Kahsk, X The Examiner rejected claims ,9 to 24 under 35 U.S.C. 102(e) as being anticipated 
yU.S. Paten , No . 6m to ^ ^ ^ Bna ^ rejecied ciajms 2j 

27 under 35 U.S.C. 103(a) as being obvious over Lenstr. and further in view of Kali*. 

The Applicant traverses the Examiner's rejections as follows. 

a Remarks Conmrnh.. A m endments t„ rty SBtrifi^., 

The specification i, tended to correct several typographical errors. No new matter is 
introduced by these amendments. 

3L Remarks CMny-ni- p claim i m „j^.... 

Claims 1.12 and 19 are independent claims. The Applicant amends claims 1 and 12 to 
rente a method for irformauon exchange between a pair of correspondents exchange 
Rapine data. Claim 1 is further amended to recite that the converted element in , «ep 0 f 
fte method is further operated to obtain a result for us. in exchange cryptographic data with 
tne second correspondent. 

4 ) Anticipation . w Vsc 1Mfr> . Mff Tf?) 

11- Examiner objected that claims 1 to 18 are anticipated by Kaliski. The Applicant 
respectfully traverses the objections as follows. 

dam ^J^^^^ "recites, among others, "forwarding said converted 
element to the first correspondent; and operating on said converted element by s*d firs. 
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correspondent in . cryptographic operation to obtain a result of said cryptographic operation for 
use in exchanging cryptographic data with said second correspondent." 

Referring to Figure 13 of Kaliski. the Examiner stated, in part, that «ft]he enhanced 
arithmetic unit 160 includes the import basis converter 152 and is rotate/extrac. basis converter 
1S4 descnbed in conjunction with FIG. 12, as well as a finite field arithmetic unit 162 such as the 
anthmetic unit 50 of FIG. 4. The enhanced arimmetic unit 160 support, finite field arithmetic 
operations in an internal basis as well as an additional basis, and may include more than the one 
set of basts converters soo™, whereby 'forwarding said converted element to the first 
correspondent- is considered to include in this arithmetic operations (column 16. lines 56-66) •• 
Namely, me Examiner seemed to have equated multiple basis converters in enhanced arithmetic 
urn. 160 to multiple correspondents and equated any possible communications between these 
internal basis converters to "forwarting said converted element to the first correspondent." 

However, in Figures 12 and 13. i, i, dear that each set of the basis converters (on. is 
shown) mcludes an import basis converter 152 and rotate/extract basis converter 154. Import 
basis converter 152 takes as its input a firs, basis representation and converts it to an internal 
represent. The element in the internal representation is further converted by roate/exttact 
basts converter 154 ,„ , second basis representation. In this arrangement, two infcmal converter, 
of a smgle basis converter, working in tendem, convert an element from one base to another. 

While it is not entirely clear from Figure 13 of Kaliski whether the output of any of the 
multiple sets of basis converters of enhanced arithmetic unit 160 is in fact forwarded to any of 
other of the multiple sets of basis converters of enhan«d arithmetic unit 160, it is clear from 
Figure 13 that the converted element is no. forwarded back to a firs, correspondent from which 
ft. tntermediate processor receives an element in a „„, basis as input. This is consistent with 
•he objective and teaching of Kaliski. Kaliski addresses the problem of performing bam 
conversion in a resource limited system by improving speed of the algorithm and reducing 
memory requirement. The clear teaching of Kaliski is to continue to perform tie basis 
conversion in a constrained environment (see also eol. 10. lines 23 to 51). There is no teaching 
ui Kaliski that the converted result is forwarded back to the first correspondent tor 
exchangmg cryptographic data with a second correspondent at all. 



use in 
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Further, none of the basis converters of Kaliski perform, a cryptographic operation or 
exchange, cryptographic dau with . second correspondent Even if Kaliski, by disclosing to 
«*»ced arithmetic unit ,„ may Mclude mon ^ ^ ^ m ^ 

*. converted ..«« i, forwarded tack to another one of basis converter,, which the Appncan, 
««ngly degree,, Kanaki doe. no. di,c>ose a, „, to other basis a 
cryptographic operation on the converted element and uses the re™,, for exchanging 
cryptographic data with another correspondent. 

"A claim is anticipated only if each and every element a, set forth in the claim i, found, 
either express* or inherently described, in a stag , e prior «, refers... Veri , 
U*»n Oil Co. of California, 814 F.2d 628, 631, 2 USPQ2d 1051, 1053 (Fed. Cir 1987)' 
• Further, -Whe identical invention must be shown in as complete deuil as is contained in the ' 

clMm "*»*^v.to«Jl/ otor Cb.,868F.2dl226,1236,9USPQ2dl913, 1920(Fed Cir' 
1989). As Kaliski doe, no, disclose each and every clement a, set forth in claim 1, le, a!on« 
ahowmg me invention in a, complete detail as i S contamed in Cairn 1. i, is submitted th., „ e 
subject matter of claim , is no, anticipated by Kaliski. Accordingly, th. Applicant respect 
submits that claim 1, as amended, i, patentable over Kaliski. 

Similar*, claim 12 i, an independent claim and recites, among others, "fonvardhtg .aid 
firs, converted element to said second correct; and forwarding .aid second converted 
element to said first correspondent." 

intema I '!l SU T i,,ed f ab0Ve • *"* " ^ 12 md " » d »■ *« <*o 

Sterna, converter, of a single bas, converter, working in tandem, convert an element one 

Wto another. AlmoughKau^di.ciosesma.er^cedari.hmetic.mi, .60 may include more 
on. « of basis converters, mere is no teaching, disclosure, or suggestion the, the fir,. 

forwarded to the first correspondent. 

As ; Kaliski doe, no. disclose each and every element a, set forth in claim 12, let alone 
showmg me invention in as complete detai, as i, contained in Cairn 12. i, i. submitted ma, the 
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subject mane, of claim 12 is no, anticipated by Kalis*. Accordingly, the Ap pHc!mt 
submits that claim 12, as amended, is patentable over Kalisld. 

Cain, ^TJ r 9 " * U dePa,d ' ^ OT *« «** ° f **P— 

lam. 1 and ,2. To the extent to Cairns 1 and 12are presently allowable, claims 2 to 9 and 13 

to 18 are also allowable. 

*> AntlclDatln. ■ K use llttft) ■ f^ ito,, io ,„ 

The Examiner objected mat Cains » to 24 are anticipated by Lenstra. The Apphcan. 
respectfully traverses the objections as follows. 

. Claim 19 is an independent claim. It recites, among others, "computing . &» of 

a first sequence of traces of said first field element" 

Referring to Figure 5, the Examiner st«ed, in part, "[a], step 515, the participant's 
crypasystem randomly select, a bitstring s having Bs bhs, to is for "computing a firs, function 
of a first sequence of traces of said first field clement"'. 

However , W is a well-defined concept. See, fo, example, paragraph 20 of the 
present apphcation. A "randomly se,.cted bi^rring having a fixed number of bits is no, a trace 
taction of a field element. According, Lenstra does no. disclose "computing a firs, function 
of a first sequence of traces of said first field clement." 

For a. least this reason, i, is re*ectfully submitted to claim 19 is no, anticipated by 
Lenstra and is patentable over Lenstra. 

20 to Jh *" T? laim " " ° Ver * is *■ 

20 to 24, depending from claim 19 directly or indirectly, are also patentable over Wa. 




Claims 25 to 27 depend from Cairn 19. The Examiner was of the view to lenstra 
•caches ,». Canned subject matter except what is recited as further limitations in to. dependent 
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1*^, ^ Kaliski< h combinat . onj ^ not 

hmitahon of any of claims 25 to 27. ^ 

According to MPEP §2142 , ^ e examiner bear8 ^ ^ ^ rf 
Wg •» pnm. to co^, of obvjousness ,, ' 

pnor a* ,» « ^ 490 F . 2d 981> 180 uspQ JM (ccpA ? 
F.2d 1382, 1385, 165 USPQ 494, 496 (CCPA 1970). 

of *»y of o laan5 25 to „. *. App^, ^ ^ fte BMnliner ^ » 

7) Closing Pom.a^ 

No new ^ is introduMd „ y ^ ^ 
ST 8Ubmi,S *• ""^ •» ~ — P— fly » aH» 
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NO. 9287 P. 21 



Should the Examiner wish-to discuss this matter further, the call should be made to the 
undersigned at (416) 863-3164. 



Respectfully submitted, 

BLAKE, CASSELS & GRAYDON LLP 




John urange 
Registration No. 29,725 
(416)863-3164 
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